Segregated Binary Trees: Decoupling Memory Manager

Dynamic memory management is important and essential to the operation of a computer system. Efficient memory allocation, garbage collection and compaction are becoming increasingly critical in parallel, distributed and real-time applications using object-oriented languages like C++ and Java. In addition to achieving fast allocation/deallocation of memory objects, memory management techniques should strive to achieve low fragmentation and high storage utilization. Recently, we have proposed a memory management technique (Segregated Binary Tree) and reported data on its performance both in terms of storage utilization and execution speed. In this paper, we present how to exploit Intelligent Memory Devices to decouple the memory management from the central processing unit, and show how Segregated Binary Trees can be embedded in Intelligent Memory devices.